﻿// 3544. 寻找变化前的01序列.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/description/3547/

给你一个 01 序列，HDLC 协议处理的话，如果出现连续的 5 个 1 会补 1 个 0。

例如 1111110，会变成 11111010。

现在给你一个经过 HDLC 处理后的 01 序列，你需要找到 HDLC 处理之前的 01 序列。

例如给你 11111010，你需要输出 1111110。

输入格式
第一行一个整数 N，表示共有 N 组测试数据。

每组数据占一行，包含一个 01 序列。

输出格式
每组数据输出一行结果，为处理之前的 01 序列。

数据范围
1≤N≤100,01 序列长度不超过 100。

输入样例：
2
11111010
1111100
输出样例：
1111110
111110
*/


#include <iostream>
#include <string>
#include <cstring>


using namespace std;


int T;



void solve() {
	string s;
	cin >> s;
	string ans;
	int onecnt = 0;
	for (int i = 0; i < s.size(); i++) {
		if (s[i] == '1') {
			onecnt++;
			if (onecnt == 5) {
				ans.push_back(s[i]);
				i++; onecnt = 0;
				continue;
			}
		}
		else {
			onecnt = 0;
		}
		ans.push_back(s[i]);
	}

	cout << ans << endl;
}


int main()
{
	cin >> T;
	while (T--) {
		solve();
	}

	return 0;
}

 